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(Читано  16-го  октября  1865  г.) 

1.  Въ  настоящей  статьѣ  *)  особенное  вниманіе  обращено  на 
изысканіе  способовъ  опредѣлять  число  обходовъ  64-хъ  клѣ¬ 
точной  доски,  которые  мджно  совершить  ходомъ  шашки,  на¬ 
зываемой  конемъ осо бы  найдены,  и  притомъ  столь  общіе, 
что  только  малый  шдагъ  остается  сдѣлать  для  того,  чтобы  до¬ 
вести  вычисленіе  до  конца,  приложивъ  его  къ  какой  ни  есть 
шашечницѣ  въ  р2  клѣтокъ. 

Не  лишнимъ  считаю  напомнить  читателю,  что  въ  прило¬ 
женіяхъ  математики  къ  шахматнымъ  задачамъ  подъ  словомъ 
клѣтка  разумѣютъ  почти  всегда  центръ  клѣтки,  и  что  при 
исчисленіи  координатъ  (почти  всегда  прямоугольныхъ)  клѣ¬ 
токъ,  за  единицу  принимается  разстояніе  между  центрами 
двухъ  смежныхъ  клѣтокъ,  находящихся  на  одномъ  и  томъ  же 
полѣ — вертикальномъ  или  горизонтальномъ 

2.  Опредѣленіе  хода  коня.  Если  координатамъ  какой  ни  есть 
клѣтки  шашечницы  дадимъ  приращенія  Ах,  Ду  (х — абсцисса, 
у — ордината)  и  этимъ  приращеніямъ  припишемъ  такія  зна-  /  А 
ченія,  которыя  удовлетворили  бы  совокупнымъ  уравненіямъ: 

*)  Матеріалъ  для  этой  статьи  заимствованъ  мною  изъ  извѣстнаго  сочиненія 
К.  А.  Яниша:  «Тгаііё  (іез  арріісаііопз  Де  Гапаіуве  таШётайяие  аи  ]*еи  <1ез 
ёсЬес  8». 


/  % 


I  • 


2  — 


0) 


Дж2  +  Ду2  =  5 

Ду  =  =±=  2, 

то  этимъ  самымъ  выразимъ  одно  перемѣщеніе  (ходъ,  скачекъ) 
коня,  а  именно:  съ  клѣтки  х,у,  на  клѣтку  х  +  Ах,  у  +  Ау. 
Изъ  этихъ  уравненій  получаемъ: 

Ау=  2,  =  2,  =  —  2,  =  —  2 

Дсг  =  2,  =  2,  =  — 2,  =  —  2; 

Ау  =  1,  —  —  1,  —  1,  —  —  1; 

всего  8  значеній,  называемыхъ  звеньями,  графическое  изобра¬ 
женіе  которыхъ  показано  на  чертежѣ  1;  именно: 

Черт.  1. 
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3.  Уравненія  движенія  коня  на  неопредѣленной  шашечницѣ . 
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Движеніе  коня,  то  есть  совокупность  нѣсколькихъ  послѣ¬ 
довательныхъ  ходовъ  этой  шашки,  можно  изобразить  различ¬ 
ными  формулами,  лишь  бы  р,  то  есть  число  клѣтокъ  заклю¬ 
чающихся  въ  бокѣ  шашечницы,  оставалось  неопредѣленнымъ. 
Пусть  х0.у0  означаютъ  координаты  начальной,  а  хп,уп  — 
конечной  точки  движенія; 

Д#0,  Да;,,  ....  Д*и_, 

Ду0,  Ду„  ....  Ду„_, 
соотвѣтствующія  координатамъ 

хо>  . 

У  о’  У  і’  •  •  У  п — * 

первыя  разности :  тогда  условныя  уравненія  движенія  будутъ: 


(2) 


Хй  +  Да?о  +  +  •••  •  +  ДаЧі-і  —  Хп 

Уо  ■+■  дУо  +  ДУ,  +  ■  ••■  +  ±Уп-і  —  у*. 

На  основаніи  сказаннаго  въ  предыдущемъ  нумерѣ,  этимъ 
первымъ  разностямъ  можно  приписывать  только  8  значеній, 
опредѣляемыхъ  уравненіями  (1);  а  потому,  предположивъ  что 

^ ^  заключается  въ  (2)  нѣкоторое  число  аразъ,  ^ ^  ^ 


разъ 


Да?  =  —  і 
’  ДУ  =  2 


—  с  разъ  и  т. 


Ах  —  2 

до  ^  ,  которое  по¬ 


вторено  въ  (2)  к  разъ,  можно  будетъ  написать  вмѣсто  (2) 
слѣдующія  3  уравненія: 


а  +  6  —  с  —  А  +  2  (е  +  {  —  д  —  к)  —  хп  —  х0 
2  (а  —  Ъ  +  с  —  ё)  +  е  —  (‘ +  д  —  к  =  уп  —  у0  (3) 

а  +  Ь  +  с  4-  Л  +  е-\-{-\-д-\-к—  п. 


Или,  приравнявъ  а-\-Ь  —  А,  а-\-с  =  А',  с-\-й~  В, 

Ъ  +  а=В',  в+/=С,  е+д  =  С,  <*  +  *=!),  /•+Л=Б', 


получимъ: 

А— В  +  2(С  —  Б  )  =  х„  —  а?0 
ЦА’  -  В')  +  С'-Ѵ  =-.уп-у, 

А  4-  В  +С+І)  =  А'  +  В'  +  С  +  В'  —П 
А  +  В  =  А'  +  1»',  С  +  В  =  С'  +  I)'; 


і 


это  и  есть  простѣйшій  видъ  условій  для  перехода  отъ  одной 
клѣтки  къ  другой  ходомъ  коня,  когда  р  остается  неопредѣ¬ 
леннымъ. 

4*.  Какъ  могли  бы  опредѣлиться  всѣ  обходы  64-хъ  клѣточ¬ 
ной у  какъ  и  всякой  другой  шашечницы,  съ  помощью  условій  (4) . 

Для  того  чтобы  движеніе  коня  производилось  въ  предѣ¬ 
лахъ  данной  шашечницы  и  при  томъ  безъ  возвращенія  на 
однажды  тронутую  клѣтку,  найденныхъ  трехъ  условій  (4-) 
далеко  недостаточно;  тѣмъ  не  менѣе,  съ  точки  зрѣнія  теоре¬ 
тической,  есть  возможность  исчерпать  всѣ  рѣшенія  ( обходы 
всѣхъ  клѣтокъ  въ  р 2  или  р2 —  1  ходовъ,  или  цѣпи  въ  р 2  или 
р2  —  1  звеньевъ),  не  прибѣгая  ни  къ  какимъ  новымъ  урав¬ 
неніямъ.  Покажемъ  этотъ  способъ  для  шашечницы  р  =  8. 

Полагаемъ  п  =  64- ,  хп  =  х0,  уп  =  у0\  такъ  что  клѣтка  на¬ 
чала  цѣпи  есть  вмѣстѣ  и  клѣтка  конца  цѣни:  тогда  вмѣсто 
(4*)  получится: 

А  —  В  +  2(С  —  В)  =  0 
2  (А'  —  В')  +  С  —  I)'  =0 

А+В  +  С+В  =А'  +  В'  +  С'  +  І)'  =  64; 
и  эти  уравненія  выразятъ  нѣкоторую  смыкающуюся  цѣпь ,  со¬ 
стоящую  изъ  64»  звеньевъ,  впрочемъ  не  на  данной  шашеч¬ 
ницѣ,  а  на  неопредѣленной.  Но  такъ  какъ  особенность  этого 
рода  цѣпей  состоитъ  въ  томъ,  что  суммы  А  +  В,  С  -|- 1) 
должны  быть  числами  четными:  то  мы  и  воспользуемся 
этимъ  обстоятельствомъ  для  того,  чтобы  весьма  простымъ  по¬ 
строеніемъ  опредѣлить  при  какомъ  наибольшемъ  значеніи 
суммы  А  +  В,  и,  слѣдовательно,  наименьшемъ  суммы  С+Д 
непрерывная  цѣпь  въ  64*  звена  можетъ  состояться. 

Построеніе  производимъ  на  томъ  основаніи,  что  въ  каждой 
клѣткѣ  должны  сходиться  только  по  два  звена. 

Начертимъ  прежде  всего  тѣ  звенья,  которыя  примыкаютъ 
къ  четыремъ  угламъ  шашечницы:  тотчасъ  видимъ,  что 
А  В  60  и  С  +  2)  >  4.  Проведемъ  потомъ  тѣ  восемь 


х  =  0  =  0 

звеньевъ,  которыя  примыкаютъ  къ  клѣткамъ  _  ,  _ 


-  5  — 


^ опять  видимъ,  что  изъ  восьми  звеньевъ,  кото¬ 
рыя  надо  начертить,  і  должны  принадлежать  А-\-В,  и  столько 
же  С  +  I);  а  потому  А-\-  В  не  56,  С  +  1)  не  8.  Если 
же  построимъ  остальныя  4-8  звеньевъ  такъ,  чтобы  ордината 
прибывала  или  убывала  на  2,  то  получимъ,  какъ  показываетъ 
чертежъ  2,  не  одну  сомкнутую  цѣпь,  а  4-  многоугольника, 
въ  16  сторонъ  каждый. 

Черт.  2. 
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Этимъ  построеніемъ  убѣждаемся,  что  значенія  сказанныхъ 
суммъ,  при  которыхъ  непрерывная  цѣпь  можетъ  состояться, 
суть  слѣдующія: 

А  +  В  =  54-,  С  +0=10, 

=  52,  12, 


=  32, 


=  32. 


Можно  получить  еще  11  значеній  посредствомъ  измѣненія 
у  въ  х,  х  въ  у:  тогда  между  значеніями  суммъ  А-\-В , 
произойдетъ  перестановленіе. 

Теперь  для  полученія  всѣхъ  обходовъ  необходимо  и  доста¬ 
точно  произвести  всѣ  возможныя  комбинаціи  между  четырьмя 
начерченными  многоугольниками,  вводя  послѣдовательно  по 
два  новыхъ  звена.  Несмыкающіяся  же  цѣпи  получатся  тогда, 

когда  въ  (4*)  положимъ  п—  63,  и  разностямъ  Хп  Х°  ири- 

У п  У  о 

пишемъ  значенія  отличныя  отъ  ±2,  =±=  1,  и  притомъ  такія, 
чтобы' одна  изъ  нихъ,  напр.  хп —  х0,  была  четомъ,  а  дру¬ 
гая  —  нечетомъ.  Значенія  суммъ  А-{-В,  С-\-Ь  будутъ  тогда: 

А  В  —  54*,  С  +  Б=  9 
~  53,  —10 

Однако  же,  какъ  будетъ  показано,  число  рѣшеній  столь 
велико,  что  произвести  всѣ  комбинаціи  между  многоугольни¬ 
ками  въ  дѣйствительности  невозможно;  для  этого  недостало 
бы  и  нѣсколькихъ  человѣческихъ  жизней.  Вотъ  почему  спо¬ 
собъ  этотъ  долженъ  быть  оставленъ. 

5.  Уравненія  двиэюепія  въ  предѣлахъ  шашечницы  р2  —  64. 

Успѣхъ  устраненія  затрудненій,  которыя  представляетъ 
проблема  коня,  зависитъ  преимущественно  отъ  того,  какой 
способъ  означенія  будетъ  принятъ  для  отличія  одной  клѣтки 
отъ  другой.  Обыкновенныя  координаты  рѣшительно  недости- 
гаютъ  требуемой  цѣли;  ибо  онѣ  опредѣляютъ  положеніе  точки 
только  относительно  двухъ  безконечныхъ  линій:  позиція  клѣтки 
относительно  данной  шашечницы,  и  отношеніе  клѣтки  къ  дан¬ 
ной  шашкѣ  остаются  невыразимыми.  Математики  показали, 
что  при  обыкновенныхъ  координатахъ  вопросъ  о  не  оставле¬ 
ніи  шашкою  предѣловъ  доски  приводится  либо  къ  неравен¬ 
ствамъ,  либо  къ  еуммованію  необычайнаго  количества  урав- 


—  7  — 

неній.  При  нашей  же  системѣ  означенія  клѣтокъ  сказанныя 
затрудненія  вполнѣ  устраняются  Вотъ  въ  чемъ  она  состоитъ. 

Раздѣлимъ  шашечницу  на  восемь  симметричныхъ  треуголь¬ 
никовъ  (чертежъ  3),  и  одинъ  изъ  нихъ,  напримѣръ  а(3у, 
возьмемъ  за  модель,  или  координату ;  то  есть  позицію  каж¬ 
даго  изъ  остальныхъ  треугольниковъ  будемъ  опредѣлять  по 
отношенію  его  къ  первообразному  тр.  <х{3у,  и  то  значеніе, 
которое  припишемъ  какой  нибудь  точкѣ  первообразнаго  тр., 
припишемъ  также  и  соотвѣтствующей ,  симметричной  точкѣ 
каждаго  изъ  остальныхъ  треугольниковъ.  Эти  треугольники 
обозначаемъ:  чрезъ  х  =  2,  а|3у'  чрезъ  х  =  \ , 

у  =  2,  и  т.  д. ,  какъ  значится  на  чертежѣ  3. 


Отношеніямъ  существующимъ  между  треугольниками  при- 
своиваемъ,  для  сокращенія  рѣчи,  слѣдующія  наименованія: 

п  .  х=  2  х  =  2 

Отношеніе  тр.  ,  ,  къ  тр.  ,  называемъ  дгаме - 

У  =  —  і  У  =  1 

тральной  симметріей; 


8 


и  _ 


отношеніе  тр 


х  ==  1 

•  у=  2 

х  —  —  1 
У  —  —  1 
х=  —  2 
У  —  1 

х  =  2 

У  —  —  1 
ж=  —  1 
У  =  2 

х—  1 


къ 


У 


—  2 


х  —  2 
У  =  1 


*  «  •  .г*  . 
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♦ 

первая  діагональная  сим. ; 
вторая  діагональная  » 


первая  прямая  » 

вторая  прямая  » 

первая  облическая  » 

вторая  облическая  »  . 


Эти  8  значеній  треугольника  связаны  между  собою  тою  же 
зависимостію,  которая  существуетъ  между  Дж,  Ду  въ  (1). 

1 

Точки  первообразнаго  тр.,  которыхъ  число  всегда  —  р{р-\- 2), 


въ  настоящемъ  же  случаѣ,  слѣдов.,  10,  перенумеровываемъ 
буквами  а,  Ь,  с ,  сі ,  в,  /*,  д ,  Д,  Д,  /,  и  каждой  изъ  нихъ  присвои- 
ваемъ  такой  показатель,  который  опредѣлялъ  бы  число  пере¬ 
мѣщеній  возможныхъ  для  коня  съ  обозначенной  клѣтки.  По 
образцу  одного  треугольника  распредѣляются  значенія  точкамъ 
и  въ  другихъ  семи  треугольникахъ  (чертежъ  4). 

За  общій  членъ  64-хъ  клѣтокъ  шашеч¬ 
ницы  примемъ  символъ  Агх,  .  Подъ  А  ра¬ 
зумѣется  одна  изъ  10-ти  буквъ,  г  есть 
указатель  числа  выходовъ  (перемѣщеній), 
а  двойной  нижній  указатель  опредѣляетъ 
тотъ  треугольникъ,  въ  которомъ  находит¬ 
ся  точка  А\ 


Черт.  4. 
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При  такомъ  означеніи,  какъ  символъ  одной  точки,  такъ  и 
символъ  двухъ  точекъ  одного  звена — и  даже  выраженіе  цѣ¬ 
лой  цѣпи,  имѣетъ,  по  числу  треугольниковъ,  восемь  и  только 
восемь  значеній. 
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Начертимъ  ли  звено  тотчасъ  находимъ  еще 

семь,  и  только  семь,  симметричныхъ  звеньевъ:  а^,*./**,*, 

а  1  >  — 2  '  /*  1>—  2»  0  1»—  2*— 1>  а  — 1  >  — 2  */^ — 1 »  — 2  >  а  — 1>  —  гІ  — 2>  — і  > 
а2 _ 1,2-/"6 _ і>2>  я2—  «’2*Г— 2м«  При  этомъ  замѣчаемъ,  что  такъ 

какъ  -  ^2М>  ^{>2  ^2М»  ^і>2  -  ^2М>  ^1*2  ^2М> 

обще,  ®у*Х  ^Х*у9  ^  у9  X  “  ^Х>уу  ('у*  ос  ^Хуу9  Лу>Х  ^ Х’у > 
то  имѣемъ  не  8.10  клѣтокъ,  а  8.10  — 16=64».  Діаметрально 
симметричное  звено  получается,  какъ  видно  изъ  отношенія  су¬ 
ществующаго  между  (у=  1,  х=%)  и  (у=  —  1,  #== — 2), 
посредствомъ  измѣненія  Ау,ж  въ  А_у,_х.  Первое  діагонально 
симметричное  звено  получается  посредствомъ  измѣненія  Ау,х 
въ  Ах,у.  и  т.  д. ,  какъ  показываетъ  чертежъ  3.  Итакъ,  ежели 
число  всѣхъ  звеньевъ  существующихъ  въ  предѣлахъ  данной 
шашечныцы  есть  Р ,  то  различныхъ  категорій  звеньевъ  бу- 

Р  Р 

детъ  непремѣнно  ^ ;  и  на  оборотъ:  ежели  составимъ  -  ком- 

о  о 

бинацій 


а[,  еН,  ес,  ек,  Ы,  Ьд,  к[,  кд,  к  к,  Іс,  Ід, 
Ч>  (К  [<1,  [д,  кд,  ксі,  кс,  сЛ,  дд,  д<1, 

то  найдемъ  Р  —  8.21. 


Такихъ  первообразныхъ  комбинацій  между  <>  р(р  +  2)  клѣт- 

О 

нами,  какъ  опредѣлилъ  нѣкто  Сливонеъ,  всегда  -  (р — 1)(р— 2). 

Общность  этой  формулы  доказана  Янишемъ.  Эти  то  комби¬ 
націи  между  клѣтками,  будучи  выражены,  составятъ  уравне¬ 
нія  движенія  въ  предѣлахъ  данной  шашечницы. 


Согласимся  изображать  чрезъ  ДА*  >а.  —  Аг+6  возможное 
перемѣщеніе,  или  звено,  Агу>я,.Аг+6 ,  такъ  что  вмѣсто  а2./6 
будетъ  Да  =  /*:  тогда,  соотвѣтственно  десяти  клѣткамъ  тре¬ 
угольника,  всѣ  перемѣщенія,  возможныя  въ  предѣлахъ  64.-хъ 
клѣточной  доски,  выразятся  слѣдующими  десятью  уравненіями: 


№  % 

I  БИБЛИОТЕКА 
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ух~ 


м  ,ее 
!  у'Х  г  /  ж’ у 


+  ^Ѵа;  +5'82/»— «+  *'?/•—* 


у'х^™~а  у’х~\~^  х>у^~^  х’ у  і  ѵѵ  у'х 

ДЛѴ®“еѴу+Ло>у+3'Ѵ«!  -\-к\’-х 

^^у’х—^у'х^Гх’у+^х’у  +^8</ — х+с*^>—  ж+ЛѴ 

Л*Ѵ.^Ѵг»-вѴ«  +  *Ѵ. 
л  ^у*»53®6  Ѵ*+  СѴ*"^ 

ЬЪ‘у,х—  1*у,х+  1'х>у+9*у’а>  +9* 


ж  2/ 


(5) 


Дс*2/  х —  е\ух+е3х'у+  І'у>х  +  *4х>у  ~^к6у,_х-\-кь 


-х'у 


+*\4х+<і° 


-Ж’«/ 


^9*у>Х—Ѵу>Х-\-Ь*у'х+  І'уі-Х+  ІЬу,--ХЛ-д\і-гу-\-гі* 

ЧѴ-ж^+^ж’*, 

^с1\'х=  /'6у>х~іг/Ьх>у-^к6у'-х+  кЬ-х'у+С\>—хЛ-с*  -х'у 

Ч у 8_ж, -у+ д 8 -у » _ж ■ 

Каждое  изъ  нихъ  надо  понимать  единообразно  такъ: 

1)  Членъ  передъ  которымъ  поставленъ  символъ  А  есть  та 
точка,  съ  которой  перемѣщеніе  (звено,  ходъ)  начинается; 
каждый  же  изъ  членовъ  правой  части  того  же  равенства  есть 
та  точка,  на  которой  движеніе  прекращается.  Такъ  что,  на¬ 
примѣръ,  перемѣщеніе  съ  точки  а'2уУх,  по  первому  изъ  этихъ 
уравненій,  возможно  на  /*6,  находящуюся  въ  одномъ  треуголь¬ 
никѣ,  и  на  /*6 — въ  діагонально  симметричномъ  треугольникѣ. 
Съ  [с,у,х  возможны  6  перемѣщеній  опредѣляемыхъ  вторымъ 
уравненіемъ  (5),  а  для  того  чтобы  получить  сумму  перемѣ¬ 
щеній  съ  Рхіу,  надо  только  измѣнить  въ  этомъ  уравненіи 
правый  указатель  въ  лѣвый,  и  на  оборотъ;  такъ  что 


Щ*Х'У  —  а*х>у  +  ЛѴж  Ч*  к 


+  л8  і _~8  і  /4 

х'у  У  — х'у  і  х'у* 


х'у  1  У  — х'у 

Такимъ  образомъ,  приписавъ  указателямъ  у,х  членовъ  лѣ- 

у  —  1 

выхъ  частей  уравненій  послѣдовательно  значенія  _  , 

X  —  А 

у  —  і 

,  и  т.  д.,  и  произведя  соотвѣтствующія  измѣненія 

X А 

буквъ  въ  нумера  въ  правыхъ  частяхъ  этихъ  же  уравненій, 
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получимъ  всего  80  уравненій.  А  такъ  какъ  16  изъ  нихъ,  по 
причинѣ  тождествъ  ау,х  =  ах,у,  Ьу<х  =  Ьх>у,.  су.х,=сх,у, 
д,у,х  =  сі^у  совпадутъ  съ  другими  16-ю:  то  всего  различ¬ 
ныхъ  уравненій  заключающихся  въ  (5)  будетъ  64*. 

2)  Опредѣленіе  числа  путей,  существующихъ  между  двумя 
данными  клѣтками,  приводится  къ  интегрированію  въ  конеч¬ 
ныхъ  разностяхъ  слѣдующихъ  десяти  уравненій: 


/*+ 1  =  аі  +  К  +  кх  +  Лі  +  д(  + 

Ъ с +  і  =  еі  +  /*  +  9і  +  К 

кі+і  —  е(  +  /*  +  9і  +  +  Л  +  К 

е*+і  =  К+  *і+кі 

"і"  сі  Уі  4"  (і 

—  2/,  +  %д( 

і  —%{еі  +  1г  + 

=  Л*  +  ^  ^  +  /*  +  ^  +  К  %9і 

<1(+і  —%(/і  +  А*  +  с*  + 


гдѣ  /  есть  число  ходовъ.  Это  потому,  что  каждое  изъ  урав¬ 
неній  (5)  выражаетъ,  что  число  путей  существующихъ  для 
коня  отъ  члена  передъ  которымъ  поставлено  Д,  въ  какое 
нибудь  число  /  ходовъ,  до  какой  ни  есть  клѣтки  шашешницы, 
равняется  суммѣ  путей  существующихъ  до  той  же  точки  отъ 
каждаго  изъ  членовъ  правой  части  равенства  въ/ — 1  ходовъ. 

6.  Система  (5)  составляетъ  полнѣйшее  выраженіе  условій 
движенія  коня  не  только  въ  предѣлахъ  шашечницы  р  =  8, 
но  и  (езь  повторенія.  Объ  этомъ  послѣднемъ  условіи  будетъ 
говорено  ниже.  Теперь  скажемъ  только  нѣсколько  словъ  объ 
интегрированіи  уравненій  (5'),  которыхъ  вполнѣ  достаточно, 
доколѣ  условія  неповторенія  несуществу етъ. 

Интегралъ  этой  системы  найдется  по  общимъ  правиламъ, 
но  этимъ  не  закончатся  вычисленія:  главная  трудность  будетъ 
въ  опредѣленіи  произвольныхъ  постоянныхъ.  Десять  выраже- 
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ній,  которыя  опредѣлятъ  неизвѣстныя,  придется  раздробить 
на  32  (16  четныхъ  и  16  нечетныхъ)  выраженія,  каждое  съ 
особой  произвольной  постоянной;  эти  постоянныя  придется 
опредѣлять  либо  ощупью,  либо  тѣмъ  способомъ,  который  упо¬ 
требилъ  Янишъ  для  исчисленія  кратчайшихъ  путей  (томъ  1, 
Тгаііё  без  арріісаііопз  бе  Гапаіузе  таіЬётаІіцие  аи  ]еи  без 
ёсЬесз).  Этимъ  общимъ  очеркомъ  покамѣстъ  ограничиваемся 
и  переходимъ  къ  анализу  движенія  безъ  повторенія . 

7.  Движеніе  коня  съ  условіемъ  не  возвращаться  на  однажды 
тронутую  клѣтку. 

Припомнимъ  правила  длядифференцированія  алгебраическихъ 
количествъ.  Пусть  ят,  гдѣ  т  число  цѣлое  и  положительное, 
данная  функція:  дифференціалъ  ея  есть,  какъ  извѣстно, 
т%т~1.сІ2.  Напишемъ  Дят  вмѣсто  сЬ>  и  положимъ,  что 
Аят  =  2**1  +  _  +  2тШт-  Подставляя  это  значе¬ 

ніе  въ  произведеніе  тяш~~Л .  Аг,т,  измѣнивъ  при  томъ  т{ 
в ъш(  —  1, _ тш  въ  тт  —  1,  получаемъ: 

м-гт— 1  (гг  ш\ — 1  і  /г  — 1  і  і  т  —і\ 

Ш2  (*4  1  +  ~  +  ..  +  2Ш  т  ). 

Возьмемъ  теперь  дифференціалъ  количества  между  скобками, 
принимая,  слѣдовательно,  2  за  постоянное,  и  въ  результатѣ, 
какъ  прежде,  замѣнимъ  сі  характеристикой  А;  будетъ: 

т*"*-1  [К— 1)  .  Д*4  +  (іи,  —  1)  х2ш*-2 .  Д*2  +  ... 

+  («*»—' О  •  А*тЬ 

Эти  самыя  дѣйствія  должны  быть  произведены  надъ  А*  , 
принимая  і  за  дѣйствительный  показатель.  Если  это  сдѣлаемъ, 
то  этимъ  самымъ  выразимъ  движеніе  коня  въ  предѣлахъ  ша- 
мечницы  р  =  8  и  притомъ  безъ  повторенія ;  и  не  только  удовле¬ 
творимъ  требуемымъ  условіямъ,  но  и  узнаемъ  искомое  число 
рѣшеній. 

Согласимся  изображать  суммы  послѣдовательныхъ  станцій, 
то  есть  клѣтокъ  на  которыя  можно  будетъ  перемѣстить  коня, 
чрезъ  ІІ0>  (Іі$  С2  ...  17бз,  и  пусть  1/0— а‘П2  начальная  стан¬ 
ція,  а  С/бз=/,62М — конечная. 


Если  бы  а\,2  представляла  два  возможныхъ  перемѣщенія, 
то,  поступивъ  какъ  выше  объяснено,  получили  бы,  сперва, 

Я,  =2а,,2  .  Д а\,г, 

а  потомъ,  такъ  какъ  по  первому  изъ  уравненій  (5), 

Д«Ѵ.  =  Л.і+Лм. 

нашли  бы: 

Р.  =*«..,  +/—,.,)• 

Но  по  предположенію  на  /'62,1  дозволяется  ступить  только 
въ  послѣдній  ходъ;  а  потому,  вычтя  изъ  показателей  членовъ 
Л\,2,  к*ЛІІ,  д*_іп,  <*81>2  по  единицѣ,  исключимъ 
изъ  (5)  членъ  /’б2,1.  Такимъ  образомъ  получимъ: 


Сдѣлаемъ  теперь  нѣкоторыя  замѣчанія. 

1)  Показатель  г,  въ  Аг,  обращающійся  въ  коэффиціентъ, 
всегда  опредѣляетъ  число  членовъ,  которое  должно  удержать 
въ  значеніи  ДА*  въ  (5);  такъ,  когда  имѣли  ІІ0  =  а 2,  получили 

Ъі  =  % а  (/*~ +  Г~\ч)>  два  члена,  когда  же,  по  исклю¬ 
ченіи  /'62,,,  получили  ІІ0  =  аі:  то  ивъ  И,  остался  одинъ  членъ. 

2)  Какой  именно  членъ  долженъ  быть  исключенъ  изъ  зна¬ 

ченія  ДА*,  это  всегда  покажетъ  тотъ  членъ,  который  непо¬ 
средственно  предшествуетъ  характеристикѣ  Д;  если  же  уви¬ 
димъ  по  показателю  і  —  2,  что  требуется  исключить  два  члена, 
то  другой  исключаемый  членъ  будетъ  непремѣнно  находиться 
въ  группѣ  другихъ  предшествующихъ  характеристикѣ  Д  чле¬ 
новъ.  Итакъ,  й°1>2  удерживается  для  того,  чтобы  напоминать 
намъ  клѣтку,  на  которую  перемѣщеніе  не  дозволяется.  Изъ 
показателя  же  члена  узнаемъ,  что  въ  значеніи 

^/\>2  =  °2 1  >  2  +  +  ^ІМ  +  ^\>2  +  9*1>—  2  +  2 

должно  зачеркнуть  одинъ  членъ,  а  именно  а2,,2,  потому  что 
только  а1)2  предшествуетъ  />6— 1 1  въ  значеніи  Ѵі. 
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3)  Изъ  показателей  всѣхъ  членовъ  правой  части  Д А*  вы¬ 
читается  по  единицѣ  для  того,  чтобы  сдѣлать  невозможнымъ 
возвращеніе  на  Аг  чрезъ  нѣсколько  ходовъ.  Такимъ  образомъ 
напишемъ: 

Д/*51>2  =  ^3*2М  +  А52М  +  ^\>2  +  91 1  >  — -2  +  —  2’ 

здѣсь  изъ  й81>2  вычтено  двѣ  единицы  потому,  что  перемѣ¬ 
щеніе  [763  =/’2М  недозволяется.  Весьма  полезно  включать  и 
/*2М  въ  послѣдовательныя  значенія  ТІ;  а  потому  напишемъ: 

«02  .  Р|=Лм  в\»2 

За  симъ  переходимъ  къ  составленію  значенія  И2. 

Повторивъ  на  V \  вышеобъясненное  двойное  дѣйствіе,  то 
есть  дифференцированіе  /*54,2  и  замѣненіе  разностію  Д/*5,  ?2, 
найдемъ: 

Ц  =  5Лм  «V,  Г...  ДЛ... 

А  такъ  какъ 

/•5 


ДА’І  -  Ъ*іЧ  +  А’*»»  +  <*\»2  +  5'7 1  >  —  2  +  2* 


ТО 


^2  -  ^/°2М  а°)>2  (^!Ч  +  ^24  4"  ^'«’2  ЗЛ>— 2  4" 

Теперь,  такъ  какъ  сумма  показателей  членовъ  между  скоб¬ 
ками  есть  24,  —  сумма  дозволяемыхъ  перемѣщеній  въ  третій 
ходъ  есть  24;  иначе  сказать,  новое  дифференцированіе  и 
замѣненіе  сі  значеніемъ  А  внесетъ  въ  сумму  ІІ3,  сравнитель¬ 
но  Иѵ  новыхъ  24  члена,  или  24  станціи.  Если  сдѣлаемъ  это, 
получимъ : 

^з=5/'  2>ів  ііі  /  |  ЗЛ  ,м  (е  (,2  +  <?72)1  4"^5_ гм)  4~ 4  (е2(, 8-(- 

5,71>2  +  ^-24  +  С?_2Ч  +  ^3—2ч)  4~  6й5,,2  +  /4_,ч  + 

С  1>— 2~ЬС  —о’і'ЬЗ'  —  2>—  і4'3[7— 1>_  2)4~7<?Ѵ_  2~Ь 

I  і’2  +  З'Ѵ  1  4“  ^7_2Я  4"  9  —  2>  —  1  4“  ^'>2,_1)+3^"1>—г(^31і—2.4_ 

Этой  суммѣ  можно  дать  иной,  простѣйшій  видъ;  а  именно 
отбросивъ  члены  и  числа,  находящіеся  внѣ  скобокъ,  и  взявъ 
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потомъ  сумму  только  вновь  вошедшихъ  сюда  24*  членовъ, 
получимъ: 

17,  —  ѵч.  +  б*гм  4"  ^ — 2м  4“  ^Зі>_2  4“  2631,_2+/31,2+2&5_2М 

+  +  А5,,.,  +  2с\,_2  +  2с7_2М  +  2^\,8  +  2  д\ч  + 

2<?'  —  2*-і  +  Я'—ѵ— 2  +  2гі7_ам. 

Коэффиціентъ  каждаго  изъ  этихъ  членовъ  и  есть  число  путей 
существующихъ  отъ  клѣтки  а,,2  въ  три  хода. 

Теперь  сумма  произведеній  изъ  показателей  на  соотвѣтству¬ 
ющіе  коэффиціенты  есть  130;  а  потому  число,  варіантовъ , 
или  дозволяемыхъ  перемѣщеній  въ  4>-й  ходъ  есть  130. 

И  дѣйствительно,  если  продифференцируемъ  эти  24*  члена, 
потомъ  измѣнимъ  сі  въ  Л,  и  наконецъ  вмѣсто  Де2,,2,  Де22М 
Дгі7_2М  подставимъ  ихъ  значенія  доставляемыя  (5),  причемъ 
надлежащіе  члены  исключимъ  по  правилу  объясненному  выше, 
а  изъ  показателей  новыхъ  членовъ  вычтемъ  надлежащее  число 
единицъ:  то  получится  слѣдующее  значеніе  для  І74: 

Ц=5Л } ЗА*,,,  [2е1,Лс\,2  +  ^+7^,Л<Д,_2 
4  А>1  +  13—2>1  +  Г—  24  +3'7— I,—  і+&4і>4)+5&4_  2м 
(е8_2М+Г— т4з,'_і>2  +  с72,  ,  4*  Ам)45/г<[2е2,1(/г1,2-|-с71>2) 
+  7д,в1.2  (^21>2+^3«)2  +  Г>— 2  +  А»— 2  +  Я\’—1  +  <^7— 2>— 14‘ 

9'_2м)+7Й6_8,1(/Ч_ 2М  +  Л- »»2+^5  + 

С  1»2  +  в7.,-,)  +  7с6  -2  4  (б  — 1*2  4~  в  — 2  М  +  ^3_2>2  +^_2М  + 

^5_1,_2+  ^7_2>_4  +  ^32м)_1"ЗЛ2_г,1(е2_1,24-/’5_1,2+3,6_2м)] 
4"  6^  1>2  [ЗА  4,_2  (е2,,_2  +  /'%>_,  +  9\’—і  Ч-  с\ч  4 Л*1>8)  + 
5й4_2М  (е2._2М  + /^_,,2+?1_1»24с72ч4-Л22М)4'7с61,_2(/32,_) 
4-^21,_2+е21,_2  +  е22,_14-А5_2,_(-|-й41,24-сг'_1,_2)4-7сс_2Ч 
(е*— 1»2.  4*  е2_2,,-}“А- 1»24“^3—  2М+А5_ ,,  _ 2  +  <І7_-2»_  14Й<1М)4' 
7?(,_2>_)(^3_2»_4  4-63_2,_4  +  А>  — і  4-/Ѵ—  4+5'6і)_2+3'‘_1>2 
4-Ь5-і,_2)  +7^6_1,_,(Л3_1,_2  4-  ^3_4._ 2  4*  ^  —  4  >2  4-Г— 2.24 
4  572,-1+^_2,-))]+7Г1._2[зл21>-2(«22,.-1+Г2,_14- 
а  ,,2)  4-  3621,_2(/21,_2  4-/32>_,-}-^72,_1)4- з/21,2(631,2+с71,24- 
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/51,_2)4_^5,Р,2М  гч+Г-!Ч+?-1І!  +^‘—  1» — 2 

+  ^1.8)  +  7'1‘_2м(/8-2>1+/,’-1>2  +  ^-0-!  +  ^!Ч  +  С + 

С\>2  4  я\ •_і)  +  73'6_2,_і  (Л3_2,_,  +  *3 — 2> — 1  4^2»  — 44/52>  — 14- 
5'7_1,2  4"  ^Л1.2  4-^5_1»—2)45А42,_1(е22,_,-|-/’51,_2+<^7_1*_24- 
С  7 —  і  » — 2  4^3_2>  —  ,)]43/',,_2  [362,,_2  (^8.-і+9'іі.-і496(>-2) 
+7с61,_2(/32,_1  +  е2,,_2  -{-  е22,_,  +  ^5_2»_і4А41,„-|~</7_),_1 

4^>1»2)  +  ^5,В<'2  (Ъ\’2  4  Ъ\  >2+Л>— г+^гмЧ-/5»»  —  243,і2>_14_ 

^7—  2>  —  іИ-#’—  2ч)]‘ 

Или,  по  приведеніи  въ  простѣйшій  видъ, 

ІІ(  —  Зе2_,,2  +  4е22,_ *  4  ^е‘_2м  4  Зе2,,_24-4'Л2(,24-2Д22М  + 
2>_  1  4  Л3 — 4, — 2  +  3/г,,_2  +  6/32,_(  +  3/3_(,2-)-442_2,1-|- 
6Д44,2  4  3/г°_2,_,  +  6Д5_,,_2  -|-  3/с4.,,,  +  6/-5_1>2+4'/'52,_,  + 
г  4  ^Г-!м  4  5Д3,,2  +  363_2,_, -}- 8с7,,2  -ЬЗс'_,,_2  4 
^-2н  +  47\>_а  4  8^'2>-і  4  6<7'_,,2  +  4-г/’2.,  +  9^7_(,_2. 


Въ  этомъ  значеніи  сумма  произведеній  показателей  на 
соотвѣтствующіе  коэффиціенты,  а  въ  первомъ  значеніи  ?74 
сумма  показателей  вновь  вошедшихъ  130  членовъ,  равна  594; 
а  потому  это  и  есть  число  дозволяемыхъ  перемѣщеній  въ  шестой 
ходъ.  Но  при  этомъ  необходимо  заявить  новое  правило.  Ясно, 
что  ступивъ  напримѣръ  на  клѣтку  /'5_()2  нельзя  иначе  пере¬ 
мѣстить  отсюда  коня  какъ  на  ибо  въ  противномъ  слу¬ 

чаѣ  обходъ  остановится  не  на  /2М,  а  на  а_1)2,  въ  которую 
клѣтку  конь  попадетъ  изъ  /‘_2,1.  И  такъ,  вотъ  общее  пра¬ 
вило  при  производствѣ  обхода  въ  р2  —  1  ходовъ  всѣхъ  р2 
клѣтокъ,  или  точнѣе  р2  —  1  клѣтокъ,  потому  что  конечная 
станція  изъ  уравн.  (5)  исключается. 

Ежели  при  подстановленіи  вмѣсто  ААг  нѣкоторой  суммы 
і  членовъ  замѣтимъ,  что  показатель  одного  изъ  нихъ  есть  1: 
то  этотъ  только  членъ  и  долженъ  быть  введенъ  въ  II п  вмѣсто  А .4*. 

Изъ  этого'  правила  проистекаетъ  слѣдующій  королларіи: 
Обходъ  не  будетъ  доведет  до  конца,  ежели  въ  значеніи  А А( 
найдется  болѣе  одного  члена  съ  показателемъ  1. 


На  основаніи  только-что  сказаннаго  правила,  дѣйствительно 
возможныхъ  перемѣщеній  въ  V.  будетъ  не  594,  а,  по  при¬ 
чинѣ  4/5  заключающихся  въ  Е4,  только  591  —  16  =  578. 
Однако  же  исчислять  дальнѣйшія  значенія  ТІп  мы  отказыва¬ 
емся.  Наша  цѣль  покамѣстъ  только  та,  чтобы  указать  суще¬ 
ствованіе  математического  способа  опредѣлить  вмѣстѣ  съ  чи¬ 
сломъ  обходовъ  также  и  самые  обходы;  и  этотъ  способъ 
основанъ  преимущественно  на  уравненіяхъ  (5),  которыя  полу¬ 
чились  вслѣдствіе  замѣнены  обыкновенныхъ  координатъ  перво¬ 
образнымъ  треугольникомъ.  Мы  показали,  что  происхожденіе 
Ѵп  +  І  изъ  Ѵп  весьма  сходно  съ  происхожденіемъ  дифферен¬ 
ціала  изъ  алгебраическаго  количества.  Затрудненіе  въ  насто¬ 
ящемъ  случаѣ  происходитъ  только  оттого,  что  въ  произве¬ 
деніе  вида  іАг'~~1ААг  приходится  подставлять  вмѣсто  \А1  сумму 
г  членовъ  съ  перемѣнными  и  различными  между  собою  по¬ 
казателями.  Но  это  затрудненіе  далеко  не  непреодолимо,  и, 
главнымъ  образомъ,  вотъ  почему. 

По  свойству  хода  коня,  та  клѣтка,  которая  можетъ  быть 
достигнута  имъ  въ  2?г  ходовъ,  не  можетъ  быть  имъ  дости¬ 
гнута  въ  2п  -)-  1  ходовъ:  а  потому  тѣ  члены,  которые  вой¬ 
дутъ  въ  Г7ІП,  не  войдутъ  въ  V 2п+1.  Между  тѣмъ  изъ  значе¬ 
ній  І74.  іі3  видно,  что  уже  въ  Ѵ6  войдутъ  всѣ  четныя  стан¬ 
ціи  кромѣ  а4,2,  а  въ  Ѵ5  всѣ  нечетныя  кромѣ  /\,2  и  /*2Ч;  то 
есть,  начиная  съ  Г7,  въ  Ѵіп^і  будетъ  30  членовъ,  а  въ 
—  31  членъ;  а  потому  легко  будетъ  уловить  происхожде¬ 
ніе  значеній  послѣдовательныхъ  суммъ  варіантовъ;  такъ  что 
вся  трудность  заключается  въ  опредѣленіи  Г5,  ІІ6,  ІІ1  и  ІІ3. 
Если  же  узнаемъ  число  смыкающихся  цѣпей,  то,  какъ  сей¬ 
часъ  будетъ  доказано,  легко  узнаемъ  и  число  всѣхъ  несмы¬ 
кающихся  обходовъ . 

Главная  цѣль  настоящей  записки  есть,  какъ  сказано,  изы¬ 
сканіе  способовъ  опредѣлять  только  число  обходовъ,  а  не  са¬ 
мые  обходы;  а  потому  этимъ  предметомъ  мы  и  займемся. 

8.  О  числѣ  задачъ.  Число  задачъ,  которыя  можно  предло¬ 
жить  себѣ  на  четной  шашечницѣ,  р  =  2/г,  измѣняя  крайнія 

2 
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рх  2  да4 

точки  цѣпи,  есть  (^— )  =  у-;  ибо,  принявъ  послѣдовательно 
2  4 

р2 

каждую  изъ  —  четныхъ  клѣтокъ  за  начальную  станцію,  а 


каждую  изъ  —  нечетныхъ  клѣтокъ  за  конечную  станцію,  ис- 

и 

черпаемъ  всѣ  рѣшенія;  а  число  комбинацій  четныхъ  съ  не- 

2  2 

Р  Р  тт 

четными  клѣтками  и  есть  .  Иначе  сказать:  такъ  какъ 

2  2 

отъ  перемѣны  порядка  въ  крайнихъ  двухъ  станціяхъ  рису¬ 
нокъ  цѣпи  неизмѣняется:  то  число  графически  различныхъ 
между  собою  цѣпей,  на  сколько  оно  зависитъ  отъ  комбина¬ 
цій  между  р2  клѣтками  взятыми  по  двѣ,  одна  для  начала  дви- 

р4 

жешя,  другая  для  конца,  есть  - 

Но  число  задачъ,  которыя  рѣшить  достаточно ,  гораздо  ме- 

4 

Р 

нѣе  у  .  Въ  самомъ  дѣлѣ,  во  1-хъ,  за  начальную  стан¬ 
ок 

цію  обходовъ  достаточно  принять  послѣдовательно  каждую 
1 

изъ  -р(р-\-%)  клѣтокъ  одного  изъ  восьми  треугольниковъ; 

о 

во  2-хъ,  по  причинѣ  симметричнаго  расположенія  клѣтокъ  от¬ 
носительно  большихъ  діагоналей,  за  конечныя  станціи  тѣхъ 

р 

обходовъ,  которые  начнутся  съ  станцій  а,  6,  с,  а,  всего 

..  .  р* 

находящихся  на  сказанной  діагонали,  достаточно  взять  — 


клѣтки,  находящіяся  по  одну  сторону  діагонали;  въ  3-хъ,  каж¬ 
дая  изъ  остальныхъ  клѣтокъ  треугольника  имѣетъ,  по  при¬ 
чинѣ  облической  симметріи  (первой  и  второй ),  двѣ  клѣтки  равно 
удаленныя  отъ  нея;  напр.  разстояніе  отъ  е\,2  дое32,_1  равно 
разстоянію  отъ  е\,2  до  е3_2М,  а  потому  достаточно  узнать 
число  путей  существующихъ  между  двумя  изъ  нихъ;  и  въ 
4*-хъ,  число  смыкающихся  цѣпей  отъ  крайнихъ  станцій  не 
зависитъ  (см.  нум.  4>),  а  потому  достаточно  исчерпать  всѣ 
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обходы,  существующіе  между  клѣтками  отдѣленными  одна  отъ 

[ 

другой  однимъ  изъ  ^  (р — 1)(р — 2)  первообразнщхъ  звеньевъ. 
А 

На  такомъ  основаніи  число  задачъ,  которыя  исчерпать  не¬ 
обходимо  и  достаточно ,  опредѣлится  такимъ  образомъ. 

2 

1).  Относительно  а  имѣемъ  у-  задачъ;  относительно  Ъ  — 

4» 

2 

- - 1  задачъ,  потому  что  число  обходовъ  отъ  Ь  до  а  равно 

4 

числу  обходовъ  отъ  а  до  Ь ;  такимъ  образомъ  число  задачъ 
относительно  каждой  изъ  остальныхъ  клѣтокъ,  находящихся 
на  большой  діагонали,  получится  послѣдовательнымъ  вычита¬ 
ет 

ніемъ  2,  3,  и  т.  д.  до  |  —  1  включительно,  изъ  одного  и 

о 

р“ 

того  же  количества  у- ;  а  потому  сумма  всѣхъ  задачъ  отно- 


Т)  » 

сительно  ^  діагональныхъ  клѣтокъ  есть  М,=-кр(р° — р+2). 
А  о 


2)  Ясно,  чго  отъ  клѣтки  о  трехъ  выходахъ,  которую  изо¬ 
бразимъ  чрезъ  е3,  до  діагональныхъ  клѣтокъ  а2,Ъ4, ...  задачи 
тѣ  же,  что  отъ  этихъ  послѣднихъ  до  е3;  тоже  самое  должно 
будетъ  повторить  объ  /‘,  д,  и  т.  д.,  относительно  клѣтокъ 
а,  Ь,  с,  с/,  е ,  уже  взятыхъ  за  начала  обходовъ;  а  потому  от- 

ѵ2 

носительно  е3  имѣех\іъ  - - (р  +  1)  задачъ  (единица  вычи- 

А 

тается  по  причинѣ  симметріи  клѣтокъ  е32,_,,  е3_2>1);  отно- 
сительно/6  — (р-Н)  -  4-Л ;  относительно#8:  | — (р-И) — 2.4-, 
и  т.  д.;  такъ  что  сумма  всѣхъ  задачъ  относительно  клѣтокъ 
находящихся  по  малой  діагонали  съ  в3,  /6,  всего  ^  —  1  клѣ¬ 


токъ,  будетъ 


ІѴ2  =  і(р-2)  (р2-4-р  +  6). 


2* 
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3)  Значенія  N2,  ІѴ4,  ....  ІѴр  получатся  изъ  посредствомъ 

2 

измѣненія,  послѣдовательно,  р  въ  р —  2,  въ  р  —  4,  и  т.  д., 
до  р  —  (р  —  2)  включительно;  такъ  что  будетъ: 

8р  -Ь  48) 

Л4  =  і(р-  6)  (р2  -  12р  +  38) 

ІѴ5  —  ^  (р  —  8)  (р2-16р  +  66) 

и  потому 

ІѴ2  +  ІѴ3  +  ....+  #2. (р3  -  ѵ  +  8Р  -  *)• 
Приложивъ  же  сюда  NI,  получимъ: 

Щ.  =  |^(р2  +  4.). 

Въ  этомъ  числѣ  заключается-^ — і)(р  —  2)  тождественныхъ 

задачъ  для  исчерпанія  смыкающихся  цѣпей:  вычтя  изъ  2ІѴГ 
это  число  безъ  единицы,  найдемъ,  окончательно, 

іѴ  =  ^р(р3-12р  +  4.8). 

Въ  случаѣ  р  =  8  будетъ: 

N=  116. 

Этотъ  вопросъ  относительно  числа  задачъ  ни  кѣмъ  до  насъ 
не  былъ  рѣшенъ;  вотъ  почему  мы  имъ  занялись.  Сколь  не¬ 
обходимо  знать  это  число  N —  впослѣдствіе  окажется. 

9.  О  правилѣ  Варпсдорфа .  Въ  механикѣ  предлагается  слѣ¬ 
дующій  замѣчательный  принципъ:  для  равновѣсія  какой  ни- 
будь  системы  необходимо  и  достаточно,  чтобы  силы  не  стре¬ 
мились  произвести  ни  одною  изъ  возможныхъ  перемѣщеній . 
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Въ  проблемѣ  коня  существуетъ  также  нѣчто  подобное,  а 
именно:  для  того,  чтобы  обходъ  удался,  необходимо  и  доста" 
точно,  чтобы  конь  производилъ  только  одни  возможные  ходы. 
Въ  нумерѣ  7  мы  отчасти  уже  коснулись  вопроса  о  томъ, 
какое  перемѣщеніе  невозможное  и  какое  возможное;  ниже 
будетъ  предложено  иное  рѣшеніе.  Но  частное  рѣшеніе  этого 
вопроса,  весьма  замѣчательное,  предложено  еще  въ  1823  г. 
въ  брошюрѣ  подъ  заглавіемъ:  «Без  Вбззеізрпт^ез  еіпІасЬзіе 
шкі  аіі^етеіпз^е  Ьб8іт§».  Авторъ  этой  брошюры,  нѣкто  Варнс- 
дорфъ,  предложилъ  свое  рѣшеніе  въ  слѣдующихъ  двухъ  частяхъ: 

1)  Обходя  конемъ  шашечницу,  должно  ступать  имъ  всегда 
на  ту  клѣтку,  которая,  сравнительно  съ  другими  клѣтками, 
представляетъ  наименьшее  число  выходовъ;  такъ  что  если  бы 
въ  какой  нибудь  ходъ  можно  было  ступить  съ  с8  на  /4  и  на 
е3,  то  надлежало  бы  ступить  на  в3. 

2)  Если  же  клѣтокъ  удовлетворяющихъ  этому  условію  бу¬ 
детъ  нѣсколько,  то  можно  ступить  на  любую  изъ  нихъ. 

Наша  система  означенія  позволяетъ  весьма  легко  объяснить 
и  выразить  это  правило. 

И  такъ,  пусть  ІІ0  =  а2у,х  начальная  станція:  тогда  на  осно¬ 
ваніи  второй  части  правила  имѣемъ 

77  =  Г6-1  4-  Г""1 

/  у’  х  •  /  х’у’ 

а  потомъ,  на  основаніи  первой  части  правила, 

^2  =  1  У’Х  + 

потому  что  клѣтка  кв~1 
выходовъ.  Далѣе, 


-*  _і_  /4— 1 

у’х  I  &*У} 

78—2 


представляетъ  5,  А  2 — 6,  д  1 — 7 


ІІ3=е3 


у’Х 


+  «3 


Х’у 


+  Ь 


4  —  1 


у'—х  і  и  —х’у1 


потому  что  показатели  въ  другихъ  членахъ  >2и>3,  и  т.  д. 

Само  по  себѣ  правило  это  не  составляетъ  важнаго  откры¬ 
тія,  какъ  это  доказано  Янишемъ  (Томъ  11.  Тгаііе  сіез  арріісаііопз 
еіс.);  но  оно  чрезвычайно  важно,  какъ  пособіе  для  опредѣленія 
числа  всѣхъ  рѣшеній  съ  возможно  большею  точностію. 

Сперва  предположимъ  себѣ  обойдти  64-хъ  клѣточную  доску 
по  правилу  Варнсдорфа,  начавъ  обходъ  съ  а2і;2,  и  окончивъ 


его  клѣткой  /'6_1,__2;  но  при  каждомъ  ходѣ  станемъ  отмѣчать 
на  клѣткѣ  то  число  выходовъ,  которое  въ  ней  найдется,  на¬ 
блюдая  при  томъ,  чтобы  клѣткѣ  А\  имѣющей  г  выходовъ,  при¬ 
писывать  только  одинъ  выходъ,  если  ходъ  изъ  нея  на  слѣду¬ 
ющую  клѣтку  будетъ  форсированъ. 

Если  это  исполнимъ,  какъ  показываетъ  напр.  чер.  5,  а 
потомъ  возьмемъ  произведеніе  этихъ  чиселъ,  показывающихъ 
дозволяемыя  перемѣщенія :  то  это  произведеніе  и  будетъ  ис¬ 
комымъ  числомъ  обходовъ,  доставляемыхъ  правиломъ  Варнс- 
дорфа  въ  избранномъ  нами  случаѣ.  Это  произведеніе  есть 
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Вверху  нум.  станціи,  внизу  —  число 
перемѣщеній. 


51==29.  З3.  15і. 

Положимъ,  что  число  обходовъ  отъ  перемѣны  значеній  то¬ 
чекъ  начала  и  конца  цѣпи  неизмѣняется:  тогда  полное  число 
рѣшеній,  доставляемыхъ  правиломъ  Варнсдорфа,  будетъ: 

5/  =  3 22.  29.  З3=  іі  155  776. 

10.  Новый  способъ  опредѣлятъ  число  рѣшеній ,  основанный 
на  правилѣ  Варнсдорфа. 

Теперь  легко  будетъ  понять,  въ  чемъ  состоитъ  сказанное 
пособіе,  доставляемое  правиломъ  Варнсдорфа. 

Пусть  а*{,2  начало,  а  конецъ  цѣпи. 
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Первый  ходъ  приведетъ  коня  наг/*  \,2,  а  съ  этой  клѣтки 
можно  будетъ  ступить  на  любую  изъ  слѣдующихъ  пяти  клѣ¬ 
токъ:  А4"1,,,,  &6—12М,  2>  напишемъ 

же  на  а2*  ,2 — 1,  а  на  /^,,2  —  5,  и  будемъ  помнить,  что  впи¬ 
сываемыя  въ  клѣтки  числа  означаютъ  числа  дозволяемыхъ 
перемѣщеній  на  первомъ  и  второмъ  ходахъ.  Далѣе  разсужда¬ 
емъ:  ежели  согласно  правилу  Варнсдорфа  ступимъ  въ  слѣду¬ 
ющій  ходъ  на  А4“42М,  которая  доставляетъ  только  три  пере¬ 
мѣщенія,  и  предположимъ,  что  каждая  изъ  остальныхъ  четы¬ 
рехъ  клѣтокъ,  на  которыя  можно  было  ступить,  доставляетъ 
также  по  три  перемѣщенія;  то  будемъ  увѣрены,  что  произ¬ 
веденіе  3.5  =  15  менѣе  истиннаго  числа  дозволяемыхъ  пере¬ 
мѣщеній  на  третьемъ  ходѣ.  И  дѣйствительно,  выше  доказано, 
что  истинное  число  есть  24».  Точно  также  можемъ  быть  увѣ¬ 
рены,  что,  ступивъ  съ  Л4“\2М  по  правилу  Варнсдорфа  на 
и  положивъ,  что  и  всякая  другая  станція  доставила 
бы  только  два  перемѣщенія,  можемъ  быть  увѣрены,  что 
5.3.2  =  30  менѣе  истиннаго  числа  дозволяемыхъ  перемѣще¬ 
ній,  которое,  какъ  мы  видѣли,  есть  130. 

Послѣ  этого  уже  не  трудно  понять  нашу  мысль. 

Мы  обойдемъ  шашечницу  по  правилу  Варнсдорфа,  но  каж¬ 
дой  клѣткѣ,  на  которую  ступимъ,  припишемъ  не  то  число 
перемѣщеній,  которое  дозволяется  этимъ  правиломъ,  а  истин¬ 
ное  число  возможныхъ  перемѣщеній ;  доведя  же  обходъ  до  конца, 
возьмемъ  произведеніе  всѣхъ  чиселъ  вписанныхъ  въ  клѣтки. 
Къ  этому  присовокупимъ  слѣдующую  предосторожность  для 
опредѣленія  дѣйствительно  возможныхъ  перемѣщеній:  клѣткѣ 
А1  только  тогда  припишемъ  г  перемѣщеній,  когда  предполо¬ 
женіе  это  оправдается  по  крайней  мѣрѣ  двумя  послѣдующими 
ходами.  Этою  предосторожностію  мы  исправимъ  тотъ  неболь¬ 
шой  недостатокъ  во  второй  части  правила  Варнсдорфа,  кото¬ 
рый  замѣченъ  Янишемъ. 

На  чер.  6  обходъ  выполненъ  и  клѣткамъ  приписаны  числа 
(подъ  нумерами  ходовъ),  выражающія  дѣйствительно  возмож - 
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ныя  перемѣщенія ;  а  потому  тгпітит  обходовъ  существующихъ 
между  клѣтками  а2,, 2,  /’62,1  (то  есть  смыкающихся  цѣпей)  есть: 
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221.  315.4Л  53  =  52. 

Число  же  всѣхъ  обходовъ,  весьма  близкое  къ  истинному 
итогу,  будетъ 

322.  52  =53. 


О  степени  приближенія  этого  результата  къ  истинному^ 
числу  обходовъ  будетъ  говорено.  Теперь  покамѣстъ  досто¬ 
вѣрно  то,  что  можно  опредѣлить  отношеніе  между  итогами 
обходовъ  И  6-ти  категорій,  изчисленныхъ  въ  нум.  8;  вслѣд¬ 
ствіе  чего  полное  рѣшеніе  проблемы  приводится  въ  зависи¬ 
мость  отъ  частнаго  рѣшенія  одной  изъ  этихъ  категорій,  а 
это  послѣднее  найдется,  лишь  только  опредѣлится  истинное 
число  обходовъ  доставляемыхъ  правиломъ  Варнсдорфа  для  той 
же  категоріи.  Такъ  напр.  этотъ  же  чертежъ  6  доставляетъ  по 
методѣ  Варнсдорфа, 


а  потому,  во  первыхъ,  имѣемъ 


3 


во  вторыхъ 


|ѵ,  =  2“.3‘3.  4*.  53. 

Такъ  что  если  только  найдемъ  истинное  значеніе  5/',  то  52 
получится  изъ 

5,  =5Л  2".  З13.  4Л  53. 

Послѣ  чего  останется  приложить  нашъ  способъ,  который 
доставилъ  52  (чер.  6),  къ  другимъ  115-ти  задачамъ. 

Въ  этомъ  упрощеніи  проблемы  и  заключается  главная  за¬ 
слуга  методы  Варнсдорфа. 

11.  Число  рѣшеній ,  доставляемое  методомъ  болѣе  или  менѣе 
противоположнымъ  правилу  Варнсдорфа ,  менѣе  52. 

Это  предложеніе  докажется  весьма  просто.  Мы  начнемъ 
обходъ  отъ  клѣтки  въ  8  выходовъ,  напр.  отъ  и>  сту¬ 

пая  по  клѣткамъ  съ  наибольшимъ  числомъ  дозволяемыхъ  пере¬ 
мѣщеній,  станемъ  приписывать  это  число  также  и  другимъ 
клѣткамъ,  на  которыя  можно  будетъ  ступить  въ  тотъ  же  са¬ 
мый  ходъ.  Если  это  сдѣлаемъ,  и  при  томъ  такъ,  чтобы  об¬ 
ходъ  совершился:  то,  какъ  показываетъ  чер.  7,  произведеніе 
изъ  чиселъ  дозволяемыхъ  перемѣщеній  будетъ: 
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Клѣтки,  въ  которыхъ  вписанъ  толь¬ 
ко  нумеръ  хода,  доставляютъ  только  по 
одному  возможному  перемѣщенію. 
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54  =  8.7\64.52.4. 

Сравнивая  результаты,  видимъ,  что  Что  и  тре¬ 

бовалось  доказать. 

12.  О  наибольшемъ  числѣ  рѣшеній  ближайшемъ  къ  истин¬ 
ному  ихъ  числу . 

Выше  было  доказано,  что  число  звеньевъ,  которыя  могутъ 
быть  построены  на  64-хъ  клѣточной  доскѣ,  есть  168;  а  изъ 
нумера  7  знаемъ,  что  исчерпывая  всѣ  рѣшенія  способомъ 
математическимъ ,  каждое  звено  строится  и  считается  за  до¬ 
зволяемое  перемѣщеніе  только  одинъ  разъ;  ступивъ  напри¬ 
мѣръ,  съ  а2  на  /*6,  тотчасъ  вычитаемъ  изъ  обоихъ  показате¬ 
лей  по  единицѣ:  а  потому,  ежели  припишемъ  каждой  изъ 

64-хъ  клѣтокъ  по  —  выходовъ,  и  возьмемъ  произведеніе 

этихъ  чиселъ,  —  можемъ  быть  увѣрены,  что  число 

\  64 

2С  =  32’.ф  , 


выразитъ  наибольшее  число  обходовъ  и  при  томъ  ближай¬ 
шее  къ  истинному  итогу,  для  шашечницы  р  =  8.  А  для  ка¬ 
кой  ни  есть  шашечницы  будетъ: 

-1)(Р-2)1р2 

Р *  і  ’ 

Что  этотъ  итогъ  дѣйствительно  весьма  близокъ  къ  истинному 
итогу,  видно  изъ  сравненія  предѣльныхъ  чиселъ  2 С,  53  ме¬ 
жду  собою.  Мы  обозначаемъ  чрезъ  С{,  С2,  ....  Сііб  отдѣль¬ 
ные  итоги  рѣшеній  соотвѣтственно  116  задачамъ,  а  чрезъ 
2 С  ихъ  сумму. 

13.  Другой  способъ  опредѣлить  число  рѣшеній. 

Способъ,  изложенный  въ  нумерѣ  10,  который  мы  будемъ  на¬ 
зывать  первымъ  способомъ , вполнѣ  удовлетворителенъ;  ибо  число 
обходовъ,  отъ  а1>2  до  /2М,  доставляемыхъ  правиломъ  Варнс- 
дорфа,  исчерпать  весьма  легко:  но  существуетъ  еще  и  дру- 
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гой  способъ  весьма  большой  точности  и  общности.  Мы  за¬ 
явимъ  его  слѣдующимъ  образомъ. 

Для  того  чтобы  опредѣлить  число  обходовъ  64*-хъ  клѣточной 
доски,  необходимо  и  достаточно  найдти  И. И 6  различныхъ 
по  числу  входящихъ  въ  цѣпь  первообразныхъ  звеньевъ  рѣше¬ 
ній.  Положивши  эти  рѣшенія  на  чертежъ,  опредѣлимъ,  какъ 
показано  выше,  число  перемѣщеній  дозволяемыхъ  каждой  изъ 
клѣтокъ  построенныхъ  обходовъ;  потомъ  изъ  каждаго  рѣше¬ 
нія  выведемъ  произведеніе  чиселъ  дозволяемыхъ  перемѣщеній. 
Сумма  атихъ  И. И 6  произведеній  и  будетъ  искомымъ  числомъ 
обходовъ. 

Это  заявленіе  содержитъ  въ  себѣ  нѣсколько  предложеній, 
требующихъ  доказательства;  важнѣе  же  всего  доказать  то,  что 
совокупность  всѣхъ  суммованій ,  объясненныхъ  въ  нум.  7, 
необходимо  выразится  одной  и  той  же  формулой  для  какого 
ни  есть  р,  и  что  эта  формула  будетъ  всегда  слѣдующая: 

Сг  =  і*,іРЛі.5*Л*.  зе.  2».Р;  (6) 

а,  ]3,  —  8  суть  неопредѣленные  показатели,  которые  должны 
будутъ  удовлетворить  совокупнымъ  уравненіямъ: 

'*+  Н  У+  <?+  *(+  у)-}-8'=р2 — 1 

8а+7^+6у+5оЧ4*г+3^+2/)  +  8=і(р— 1)(р— 2)—  2,  [  } 

гдѣ  2  нѣкоторое  перемѣнное,  функція  р  и  неопредѣленныхъ 
показателей. 

Доказательство .  — Извѣстно  (нум.  5),  что  число  категорій 
звеньевъ,  то  есть  первообразныхъ  комбинацій  соотвѣтству- 
1 

ющихъ  ^  р  (р  -|-  2)  клѣткамъ  одного  изъ  8-ми  треугольни¬ 
ковъ,  есть 

«  =  — 1)  (Р—  2); 

а  потому  если  В19  В2....Ви  числа  тѣхъ  звеньевъ  этихъ  К 
категорій,  которыя  заключаются  въ  построенной  цѣпи:  то,  по 
условію,  будетъ: 
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В{+В,+....  +  Вк=р>~[.  (8) 

Каждому  изъ  этихъ  неизвѣстныхъ  чиселъ  можно  припи¬ 
сать  только  9  значеній:  0,  4,  2,  3,  4,  5,  6,  7,  8;  ибо  каж¬ 
дая  изъ  К  категорій  заключаетъ  въ  себѣ  только  8  звеньевъ. 
И  такъ,  пусть  хут  есть  число  тѣхъ  изъ  неизвѣстныхъ,  которыя 
равны  8,  такъ  что  8^ѵш  изобразитъ  ихъ  сумму;  хуп  число 
неизвѣстныхъ,  изъ  коихъ  каждая  равна  7,  такъ  что  ихъ*  сумма 
будетъ  7хуп ;  и,  такимъ  же  образомъ,  обозначимъ  чрезъ  ху1 , 
ху,  хІУ ,  хш ,  х'\  х1  числа  неизвѣстныхъ,  входящихъ  въ  (8), 
равныхъ  соотвѣтственно:  6,  5,  4,  3,  2,  1,  такъ  что  ихъ 
суммы  изобразятся  соотвѣтственно  чрезъ  6а?ѴІ,  5ху ,  4хІУ, 
Зхт,  2х11,  х1:  тогда  слѣдующія  два  уравненія  будутъ  имѣть 
мѣсто: 


8#ѵш  +  7хуп  +6хѴІ  +5ху  +4хІУ  +3хіп  +2хп  =р2— 1  . 

хут  +  хт  +  хУ1+  ху+  хІУ  +  хш  +  хи  +х1—К— г{1  ^  ' 


гдѣ  2І  нѣкоторое  цѣлое  и  положительное  число,  о  значеніяхъ 
котораго  будетъ  говорено. 

Далѣе,  разсуждаемъ:  такъ  какъ  8  звеньевъ  одной  катего- 

*  0  8.7.6. ...1 

ріи,  будучи  взяты  по  8,  доставляютъ  — - —  =  1  комби- 

1.2 . о 


націю,  то  хут  категорій  доставятъ  1жШ  комбинацій;  то  есть 
ихъ  можно  построить  только  однимъ  способомъ,  а  именно: 
въ  каждомъ  изъ  8-ми  треугольниковъ  проведется  по  одному 
звену.  Потомъ,  такъ  какъ  8  звеньевъ  одной  категоріи,  бу- 

8  7  .2 

дучи  взяты  по  7,  доставляютъ  ‘  ‘„  =  8  комбинацій,  —хт 

і .  а  . , . .  / 


категорій  доставятъ  8®то  комбинацій;  то  есть  7  звеньевъ  мож¬ 
но  построить  на  8  различныхъ  манеръ.  Такимъ  же  разсужде¬ 
ніемъ  найдемъ,  что  8  звеньевъ  одной  категоріи  взятыя  по 


6,  5,  4,  3,  2,  1  доставятъ  соотвѣтственно 


8.7. ...3 


1, 


.6 


8  ...Л 

1....5 


_ке  8. 7. 6. 5 _ 8.7.6  _ке  8.7 

56,  1.2. 3.4“  °’  1.2.3 —  56,  1.2 


28,  т  =  8„  а 
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чГ™  ,  ... .  х1  категорій  доставятъ  соотвѣтственно  28жТ\  56ж\ 
70*”,  56"“,  28*“,  8*1  комбинацій. 

Если  бы  для  каждой  изъ  8*™  комбинацій  имѣли  мѣсто  всѣ 
другія  исчисленныя  комбинаціи,  то  число  всѣхъ  рѣшеній 
(обходовъ,  цѣпей)  для  одной  системы  значеній  неизвѣстныхъ 
въ  (8)  было  бы 

С/  =  8жѴП.28*т\  56*Ѵ.70*ІѴ .  56*“.  28*“.  8*1, 

а  для  полнаго  числа  системъ  значеній  (тахітит  есть  9к), 
которое  означимъ  чрезъ  і,  оно  было  бы  І.С/. 

Но  легко  понять,  что  произвольный  выборъ  не  всегда  мо¬ 
жетъ  имѣть  мѣсто  изъ  осьми  звеньевъ.  Положимъ,  что  8а/* 
построены,  и  требуется  начертить  одно  /7?,  одно  /У,  одно 
/д:  ясно,  что  только  одно  изъ  нихъ  будетъ  избрано  изъ  8-ми; 
построивши  [ К ,  нельзя  провести  изъ  этой  же  точки,  въ  кото¬ 
рой  уже  соединены  два  звена,  еще  третье  звено;  а  потому 
[I  придется  избрать  не  изъ  8 /У,  а  изъ  7/У;  послѣ  чего  [д 
останется  избрать  изъ  6 [д. 

Дабы  уловить  всѣ  эти  случайности,  полагаемъ 


хуп=  т™ 

хУІ=  т8п  -}-  т 7ѴІ  -4  и?бТІ 

ху  =  т8у  -(-  т7ѵ  4-  т6ѵ  +  т5У 

х”=т”  4  т,”  +  тбІѴ  4  т”  4  тлп 

хт—  го8ш4  т7ш4  тбш 4  т5ш  4  тАт  4  гп3т 

хп  =  т8п  4  т7п  4  т6п  4  т5п  4  я**11  4  тя3п  + 

ж'  =  т8'  +  т,'  +  т61  +  т5‘  +  ла4*  -}-  т3!  т2‘  +  т,‘  . 

Во  всѣхъ  этихъ  равенствахъ  тг *  имѣетъ  то  значеніе,  что 
г  звеньевъ  должно  брать  по  л;  такъ  что  т8™  есть  8  элемен¬ 
товъ  взятыхъ  по  7,  т,™ —  7  элементовъ  взятыхъ  по  7,  и 
т.  д.  А  такъ  какъ  г  элементовъ  взятыхъ  по  ,?  доставляютъ 


г(г  —  1)..  ..(г  —  в  +  1) 

1.  2....* 
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комбинацій,  и  притомъ  же  28  =  4.7,  56  =  7.8,  70  =  2.5.7, 
21  =  3  7,  и  т.  д. ,  такъ  что  производители  у  суть  непре¬ 
мѣнно  числа  изъ  ряда  7,  6,  5,  4,  3,  2,  1:  то,  полагая, 

т8™4-  т8т  -}-  т%т-\-  т8'=  а! 

т ,п  +  та'  4  т 4  я»,  “4-  я»8"  +/п7’‘  4  т/  4  т7"  +  яі7ш 

4-т,11  +  я»7'=/3' 

+  *»*'  +  *»+"  =  Т' 

я»,"-)-  яі7ІѴ  4  т7ш-(-  т6"  4  т6'"~\~  я*5"4"  ***“  “Ь  т&  — 

т”-\-  ги8п  +  ^бш+  т6п  ^4ш4"  шлх=  і 

т 7Ѵ  +  т7п  +  /л61ѵ  +  тбІГ  т3п  +  т3І  =  Г 

т8ІѴ  +  *и5ш-{-  и?5п  +  т,1—  г/ 

жѵш  +  т7ѴІІ+  тбУ1  +  ЩУ  +  ^4ІѴ  +  ^Зш+  /я2п  +  т1  =  У, 
вмѣсто  С/  получаемъ  продуктъ  вида  (6),  а  именно 
С/  =  %*’.7РЛ1'.Ь*’Л*'.Ъ?Я'*'Л*'. 

Для  какого  нибудь  частнаго  рѣшенія  показатели  этого  чи¬ 
сла  могутъ  и  несовпасть  съ  показателями  произведенія  С г; 
но  совершенно  ясно,  что  ежели  и  то  и  другое  число  обни¬ 
метъ  всѣ  рѣшенія  одной  и  той  же  категоріи,  напримѣръ  всѣ 
смыкающіяся  цѣпи,  то  оба  итога  должны  будутъ  совпасть, 
и  одинъ  другому  будетъ  служить  провѣркой.  Съ  какою  именно 
точностію  можно  опредѣлить  С/  въ  каждомъ  данномъ  случаѣ — 
мы  покажемъ  на  шашечницѣ  р  =  8. 

14*.  Общая  посгпроительпая  метода . 

И  такъ,  пусть  р  —  8,  и  обратимъ  вниманіе  на  прилагае¬ 
мый  чертежъ  8.  На  немъ  начерчены  такіе  8  многоугольниковъ, 
въ  которыхъ  заключаются  только  8  категорій  (изъ  21)  звень¬ 
евъ,  и  при  томъ  всѣ  звенья  взяты  по  8;  такъ  что  по  уравн. 
(9)  имѣемъ: 

8жтш  =  и 

хпп  =  8, 

а  по  (8) 

*№+р+ІЬ  +  ек  +  кН  +  ке  +  с4  +  дд)  =  64. 
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Многоугольники,  обнимающіе  края  шашечницы,  заключаютъ 
въ  себѣ  по  12  сторонъ  а  центральные — по  4  стороны.  Да- 

Черт.  8. 


і 

I 

ЗА 

С  1,2. 

Чіа 

<4  2  1 

?  1,2 

1 

/і/* 

^,-2 

лѣе,  замѣчаемъ,  что  эти  многоугольники  взятые  по  два  на¬ 
ходятся  между  собою  въ  прямой  симметріи ,  а  именно:  въ  цѣпи, 
которая  начинается  отъ  а{)2,  имѣется  іа[,  4/7,  Ш ,  и  въ 
симметричной  ей,  начинающейся  отъ  пп_2,  заключаются  4>а/, 
4/7  и  МЬ\  въ  многоугольникѣ,  который  начинается  отъ  /1>2, 
имѣются  4«е/с,  4*А:Л  и  4-Ле,  и  въ  симметричномъ,  который  начи¬ 
нается  съ  заключаются  тѣ  же  звенья;  и  т.  д.  А  такъ 

какъ  симметричные  многоугольники,  которыхъ,  какъ  видно,  4* 
пары,  не  иначе  могутъ  быть  соединены  между  собою,  какъ 
чрезъ  посредство  новыхъ  звеньевъ:  то  и  заключаемъ,  что,  для 
совокупленія  этихъ  многоугольниковъ  въ  одну  непрерывную 
цѣпь,  необходимо  построить  по  крайней  мѣрѣ  три  новыя 
категоріи  звеньевъ.  По  этому  наибольшее  значеніе  въ  (9), 
въ  случаѣ  р  =  8,  есть  10.  И  такимъ  образомъ  получаемъ  тѣ 
11  категорій  рѣшеній,  о  которыхъ  упомянуто  въ  нумерѣ  13; 
а  именно: 

=  1 0,  9,  8,  7,  6,  5,  3,  2,  1,  0. 

Эту  теорію  весьма  легко  обобщить. 

Въ  случаѣ  р=4>/г  +  8,  многоугольниковъ  будетъ  всегда  р ; 
крайніе  4*  будутъ  состоять  изъ  2  (р  —  2)  сторонъ;  измѣнивъ 
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V 

же  р  въ  р  —  4  послѣдовательно  раза,  получимъ  числа  сто¬ 
ронъ  въ  центральныхъ  многоугольникахъ.  А  потому  наиболь¬ 
шее  значеніе  разности  К—2{  въ  (9)  есть  К ,  соотвѣтственно 
2{=0 ,  а  наименьшее 

А-2,=і(р2  +  ^-  8); 

вслѣдствіе  чего  число  всѣхъ  значеній  этой  разности,  то  есть 
число  категорій,  есть 

^  (V  —  Ібр  +  24). 

Для  шашечницы  р  —  іп  -(-  6  будетъ 

А'-/,  =~р(р  +  2), 

и  число  значеній 

!(3/>*-нР+іб). 

Наконецъ,  для  =  2/г  +  5  наименьшее  значеніе  разности  будетъ 
Д-2(=і(р’  +  4./>-  5), 
а  число  категорій 

і  (Зр5  -  16р  +  21). 


Эти-то  многоугольники  и  могутъ  служить  руководствомъ 
для  опредѣленія  числа  дозволяемыхъ  перемѣщеній;  самыя  же 
перемѣщенія  опредѣлятся  слѣдующей  построительной  методой. 

Пусть  р  =  8,  —  0,  и  напишемъ  себѣ  для  памяти  всѣ 

К  =  21  категоріи  звеньевъ:  о/*,  ек,  Ы,  / й ,  / д ,  / к ,  А#,  Ас,  кд, 
ке,  ей,  дд,  дй,  Ы,  /У,  Ід ,  /с,  Л  А,  %,  А/*,  ес. 

1)  Построивши  8 а(,  начертимъ  послѣдовательно  по  одному 
звену  категорій  ек,  Ы,  Ъд ,  дЛ,  дд,  ей,  въ  томъ  порядкѣ  въ  ка¬ 
комъ  онѣ  написаны:  выборъ  одного  изъ  8еА,  одного  изъ  8 Ы, 


—  33  — 


одного  изъ  8 Ъд,  одного  изъ  8 дсі,  и  одного  изъ  8сУ,  доставитъ 
всего  85  комбинацій,  а  такъ  какъ  остается  еще  построить  дд, 
которое  можно  избрать  только  изъ  6 дд  (чер.  9),  то  и  имѣ¬ 
емъ  всего 

85.6  комбинацій. 

2)  Проведемъ  теперь  одно  [А:  по  причинѣ  существованія 
звеньевъ  дд,  Ас  (въ  каждой  точкѣ  должно  быть  соединено 
по  два  звена,  ни  болѣе  и  ни  менѣе) ,  А[  можно  избрать  не 
изъ  восьми,  а  изъ  шести;  при  этомъ  замѣчаемъ,  что  если  по¬ 
строимъ  /У  въ  треугольникѣ  у=1,  х=2,  клѣтка  останется 
съ  однимъ  выходомъ  на  к_2Н,  а  потому  вмѣстѣ  съ  /‘і,2  Аі>2 
необходимо  построить  и  кѴі  к_2Н.  Потомъ,  построивши  одно 
изо  восьми  ск,  напр.  с{,_2  кі12,  необходимо  придется  на¬ 
чертить  ві, _ 2  к{) _ 2>  ві, _ 2  С.,, —  2  &2> — 1»  ®2> — і  > _ 2  К* — 2 

8,  Іѵ_ 2  д1>2.  Наконецъ,  построивши  одно  изъ  6 Ак,  напр. 
У,, 2  ^_2м  придется  начертить  е_2>1  с,  е_2>і  к.  Совокупность 
этихъ  построеній  вмѣстѣ  съ  14-ю  уже  начерченными  звеньями 
изображена  на  чер.  10.  Одно  изъ  О  [А,  одно  изъ  8ск,  и  одно 

Черт.  10. 


26  звеньевъ. 

изъ  6Ак  доставляютъ  62.8  комбинацій.  А  такъ  какъ  онѣ  имѣ¬ 
ютъ  мѣсто  при  каждомъ  изъ  предыдущихъ  85.6  построеній: 
то  всего  имѣемъ  отъ  26  построенныхъ  звеньевъ  8е. 63  комби¬ 
націй.  При  этомъ  замѣчаемъ,  что  всякое  иное  построеніе  пер- 

3 


Черт.  9. 


14  звеньевъ. 
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выхъ  14*  звеньевъ  и  послѣднихъ  12-ти,  увеличитъ,  а  не  уменъ* 
шитъ  число  комбинацій,  ибо  мы  съ  намѣреніемъ  избираемъ 
самыя  невыгодныя  для  общаго  итога  комбинаціи. 

3)  Теперь  начертимъ  одно  изъ  пяти  дк,  напр. 
тогда  построенія  Л1<2  /;,,,  Л1>2  е2М,  1_г>1  Ь_2)і,  /_2>1  с_2М, 
е—і>2  А__2Ч,  е_172  к__іУ2  будутъ  вынуждены.  Начертивъ  же  одно 
изъ  трехъ  [д,  напр.  /’2,_1  д__2,_{)  должны  будемъ  построить 

^ — 2’ — 1  ^ — 2>  — 1  >  ^ — 2}  —  1  С — 2’  —  1  ‘ 

Построеніе  этихъ  10-ти  звеньевъ  вмѣстѣ  съ  26-ю  прежни¬ 
ми  изображено  на  чер.  И.  А  число  комбинацій  есть 

Черт  11. 


36  звеньевъ. 

86  .  63 .  5.3. 

4)  Начертивши  одно  изъ  четырехъ  /7с,  напр. 
придется  построить  /1>2  с4,2,  /4,2  д1,_2,  Л_2,_4  Л2,_,.  По¬ 
томъ  начертимъ  одмо  «за  четырехъ  [ I  и  одно  изъ  трехъ  Ід, 
напр.  /1_2, 4  /2>4,  и  /2,_4  #_2>_4:  тогда  построенія  Л_2,_4 

/* _ О _ 2>  ^ — 2> _ 1  ® — 1» — 2  *  ^ — 1>2  9 — — 2>  ^ — 1>2  ^ — 1»2  ^УДУТЪ 

вынуждены.  Начертивъ  же  ?_„_2  с_1,_2,  опредѣлимъ  звенья 

® — — 2  ^ — 1  > — 2>  ® — 2>  —  1  ^ — 2>  —  1 1  ® — 2» 1  ^ — 1* — 2>  ^ — 1'— 2  9 — 1» — 2’ 

Построеніе  этихъ  15  звеньевъ  выполнено  на  чер.  12.,  и  число 
комбинацій  есть 
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86.  63.  5.  3.  4Л  3. 

5)  Ежели  построимъ  одно  изъ  четырехъ  звеньевъ  кк,  напр. 
Лч,_2  к,,.2,  то  этимъ  самымъ  опредѣлятся  звенья  е,,2  с1>2, 
е3„  к1>{,  <*,,_2  9'_ам,  гі,,_2  д_і>2.  Построивши  же  одно  изъ 
двухъ  кд,  напр.  Л_2М  <7_ *,/  опредѣлимъ  построенія  /е2Ч 

д і у _ 2  /2,_(  /*_2,_(,  А_1)2.  За  симъ,  какъ  иоказы- 

ваетъ  чер.  13,  останется  начертить  одно  изъ  двухъ  звеньевъ: 
</__*, 2  1_{,_ 2  или  ^ | , 2  Л_1>2*  Если  проведемъ  первое  изъ 
нихъ,  то  построятся  Л_1>2  и если  же  начер 

тимъ  послѣднее,  то  вынужденными  будутъ  звенья  /_1Э_2  [_{іі 

и  | , 2 •  Сверхъ  того,  такъ  какъ  звено  с_1?_2 

значащееся  на  чер.  12  было  произвольно ,  а  не  вынужденно 
построено:  то  имѣемъ 
Черт.  12. 


86.  63.  5.  3.  4*2.  3  4-.  23  комбинацій. 

И  такъ,  закончимъ  построеніе,  какъ  показано  на  чер.  1 4; 
послѣ  чего,  начиная  съ  аГ2,  обойдемъ  по  порядку  всѣ  клѣтки 
построенной  цѣпи,  вписывая,  какъ  прежде,  число  дозволяемыхъ 
перемѣщеній  при  каждомъ  ходѣ.  Если  это  сдѣлаемъ,  а  потомъ 
возьмемъ  произведеніе  вписанныхъ  чиселъ,  то  получимъ 

I30.  213.  З7.  4Л  57.  63.  7. 
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Сравнивая  этотъ  результатъ  съ  вышеполученнымъ,  который 
мы  напишемъ  такъ: 


Черт.  14. 
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223.  З2.  5.  63, 

видимъ,  что  мы  далеко  не  всѣ  построенія  исчерпали.  И  дѣй¬ 
ствительно,  мы  уже  предупредили  при  производствѣ  построе¬ 
нія,  что  съ  намѣреніемъ,  на  сколько  возможно,  уменьшали 
число  комбинацій. 

Построительная  метода  наша  имѣетъ  главною  цѣлію  полу¬ 
чить,  соотвѣтственно  одинадцати  значеніямъ  1ІУ  11  рѣшеній 
для  каждой  изъ  116-ти  задачъ.  Мы  показали  на  примѣрѣ,  что 
это  возможно,  и  что  этотъ  способъ,  какъ  и  первый ,  вполнѣ 
удовлетворителенъ.  Современемъ  мы  приложимъ  теорію  къпрак- 
тикѣ,  а  теперь  покамѣстъ  ограничиваемся  тѣми  результатами, 
которые  имѣютъ  важность  болѣе  теоретическую,  чѣмъ  прак¬ 
тическую. 

15.  Въ  заключеніе  предложимъ  весьма  любопытный  при¬ 
мѣръ,  относящійся  къ  провѣркѣ  способа,  посредствомъ  коего 
(первый  способъ)  найдено  число  53. 

Шашечница  въ  25  клѣтокъ  вполнѣ  нами  исчерпана,  и  мы 
знаемъ  (Диф.  и  Разности,  уравн.  Приложеніе  ІИ),  что  число 
всѣхъ  обходовъ  возможныхъ  на  этой  шашечницѣ  есть  84*8. 
Провѣримъ  же  нашъ  первый  способъ  на  этомъ  случаѣ. 


37  — 


Во  1-хъ,  пусть  В{  число  звеньевъ  а(,  В,  число  звеньевъ 
(Ь,  и  В3,  ВА,  В5,  Вй  соотвѣтственныя  числа  звеньевъ  [к,  еЬ, 
ек  и  ес:  тогда  для  уравн.  (8), 

в,  4-  в,  +  в3  +  в,  +  в,  +  в6  =  и, 

Черт.  15. 
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найдемъ  слѣдующія  значенія: 

1-я  система :  В{= 7,  В2=1,  В3=0 ;  ВА=7 ,  В5= 8,  Я6=1, 


2-я 

5-я 

4- я 

5- я 

6- я 

7- я 
б-я 
9-я 


7, 

7, 

7, 

7, 

7, 

6, 

6, 

6, 


О, 

1, 
о, 
1, 
О, 

2, 
О, 
1, 


1, 

О, 

1, 

о, 

о, 

2, 
1, 


8, 

6, 

8, 

7, 

7, 

6, 

8, 
2, 


7, 

8, 
6, 
7, 

7, 

8, 
6, 
7, 


1, 

2, 

2, 

2, 

2, 

2, 

2, 

7. 


Остальныя  значенія  удовлетворяющія  (8)  построены  быть 
не  могутъ,  то  есть  не  доставятъ  непрерывной  цѣпи  изъ  24- 
звеньевъ. 


Откуда  видно,  что  —  0  доставляетъ  уравн.  (9)  одно  рѣ¬ 
шеніе,  а  2І  —  1  четыре  рѣшенія. 

Во  2-хъ,  первыя  шесть  системъ,  будучи  построены  по  выше- 
объясненной  методѣ,  доставляютъ  512  цѣпей;  7-я  и  8-я  сист. 
доставляютъ  14-4-  цѣпи;  наконецъ  послѣдняя  192  цѣпи. 
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И  такъ,  зная  что  число  обходовъ  отъ  а{,2  до  четырехъ 
клѣтокъ,  обозначенныхъ  чрезъ  к  (чер.  15),  до  с ,  и  четы- 
512 

рехъ  Ь,  есть  -^—=  128  =27,  обойдемъ  эту  шашечницу  по 

методѣ  Варнсдорфа,  при  чемъ  въ  каждую  клѣтку  впишемъ 
какъ  число  дѣйствительно  возможныхъ  перемѣщеній ,  такъ  и 
то  число,  которое  доставляетъ  метода  Варнсдорфа;  опредѣливъ 

потомъ  52  и  (см.  нум.  9,  10),  возьмемъ  отношеніе  ~г:  ежели 

получимъ  27,  то  тѣмъ  самымъ  подтвердимъ  раціональность 
нашего  способа. 

На  чер.  16  обходъ  выполненъ;  произведеніе  верхнихъ  чиселъ 
есть  52=212,  произведеніе  нижнихъ  5,  =  25:  а  потому 

5 

27,  какъ  и  быть  должно. 

Впрочемъ,  если  бы  послѣдняя  станція  была  заранѣе  назна- 
чена,  не  для  чего  было  бы  брать  отношеніе  — ;  ибо  про- 
Черт.  16. 
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изведете  изъ  чиселъ  дозволяемыхъ  пере¬ 
мѣщеній  совпало  бы  съ  дѣйствительнымъ 
числомъ  обходовъ.  Вотъ  почему  мы  по¬ 
лагаемъ,  что  число  221.  З15.  48.  53  есть 
или  истинное  число  смыкающихся  цѣпей, 
или  же  весьма  близкое  къ  истинному 
числу. 

Вотъ  краткая  перечень  важнѣйшихъ  ре¬ 
зультатовъ  нашихъ  изысканій:  1°  Мы  не  только  привели  во¬ 
просъ  къ  уравненіямъ  (5),  но  также  показали,  какъ  должно 
ими  пользоваться  для  опредѣленія  какъ  числа  обходовъ,  такъ 
и  самыхъ  обходовъ;  а  главное  мы  опредѣлили  видъ  интеграла 
этихъ  уравненій,  когда  движеніе  коня  подчиняется  условію 
обойдти  всѣ  клѣтки  данной  шашечницы  вър2— 1  ходовъ  (см. 
нум.  13).  2°.  Въ  нум.  10,  13  и  14  предложены  математическіе 
способы  опредѣлять  легко  и  вѣрно  число  рѣшеній  для  какой 
угодно  шашечницы. 
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Замѣчаніе  къ  1-му  тому  Математическаго  Сборника  (стр.  286), 

Предложенное  мною  рѣшеніе  уравненія 

у'  -ь  ау2  н-  Ьу  -+-  X  =  0 . (1 ) 

будетъ  справедливо  только  подъ  нѣкоторымъ  условіемъ.  А  именно:  получивши 
изъ  (1),  послѣдовательно, 

у'  Ру  X  =  О, 
ау-і-0  =  О,  Р+()=А, 
а'  -+-  ч-  Р(а  н-  $)  -+-  Х=  О, 

Яа  -+-  ад  -+-  О  —  О, 

1 

с*(  -ь  т)  =  (атп  —  Р)  \ос  н - -  (т'  —  —  Рд  —  X  -+-  ешй  н-  т()  і 

'  {  ат  —  Р  '  5 

а  +  т  =  сЛ(ат-Р)<гХ . (2) 

т'  —  —  Рд  ч-  —  0 . (3) 

ат2  —  Ьт  X  =г  О, 

внесемъ  въ  (2)  и  (3)  каждое  изъ  двухъ  значеній  ш :  мы  получимъ  четыре 
уравненія  съ  тремя  неизвѣстными  функціями: 

{( атх  —  р)  йх 

сс  -+-  ті  =  схе  .Г 

{(ат,  —  Р)  (іх 
*  -+-  т,  =  с2е  л '  ~ 

т',  —  <Г  —  Р$  -ь  =  О 

гп'о  —  д'  —  Рд  -+-  агп^д  =  0. 

Исключеніе  этихъ  функцій  доставитъ  соотношеніе  между  величинами  извѣст¬ 
ными,  которое  будетъ  выраженіемъ  искомаго  условія. 

Кн.  С.  Урусовъ. 


(Изъ  2-го  тома  Математическаго  Сборника.  Москва.  1867  г.) 
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